A Performance Prediction Tool for Parallel Ray Tracing
نویسندگان
چکیده
This paper proposes a general matrix iterative model to represent a range of dynamic load balancing for MIMD parallel ray tracing. Diierent measure parameters are expressed only on theoretical data. A parallel ray tracing application is implemented. Both results obtained from the model and from parallel implementation are used to compare diierent load balancing strategies and validate the model. As a main result, we observe no signiicant error between model and measured value. We can deduce that our model is an interesting and accurate tool to select the best algorithm before implementing it.
منابع مشابه
Effective Parallelization Strategies for Scalable, High Performance Radio Frequency Ray Tracing
We present StingRay, an interactive environment for combined RF simulation and visualization based on ray tracing. StingRay is explicitly designed to support scalable, high performance simulation and visualization of RF energy propagation in complex urban environments using modern, highly parallel computer architectures. We explore three strategies for exploiting parallelism in StingRay and pro...
متن کاملParallel radio-wave propagation modeling with image-based ray tracing techniques
Ray tracing is a technique based on the numerical simulation of geometrical optics and the uniform theory of diffraction, two well-known approximate methods for estimating a highfrequency electromagnetic field, based on the ray theory of field propagation. Radio-wave propagation prediction models based on ray tracing play an important role in wireless network planning, as they take into account...
متن کاملPath Tracing on Massively Parallel Neuromorphic Hardware
Ray tracing on parallel hardware has recently benefit from significant advances in the graphics hardware and associated software tools. Despite this, the SIMD nature of graphics card architectures is only able to perform well on groups of coherent rays which exhibit little in the way of divergence. This paper presents SpiNNaker, a massively parallel system based on low power ARM cores, as an ar...
متن کاملVisual programming of MPI applications: Debugging, performance analysis, and performance prediction
In our research, we try to simplify the development of parallel applications in the area of the scientific and engineering computations for distributed memory systems. The difficulties of this task lie not only in programming itself, but also in a complexity of supportive activities like debugging and performance analyses. We are developing a unifying framework where it is possible to create pa...
متن کاملAn efficient parallel architecture for ray-tracing
Real time rendering of three-dimensional scenes in high photorealistic details is a hard task, such as in the ray tracing rendering algorithm. In general, the performance achieved by a sequential software-based implementation of ray tracing is far from satisfactory. However, parallel implementations of ray tracing have been enabling reasonable real time performance, as the algorithm is embarras...
متن کامل